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i His jsung of ckiffis replaces all prior versions and Iist^ng'^ of damis i.\ the appiicat'on- 
Ltstm g oi Glaitiis : 

1 'f J - (. 1' ^ Iniended) A meti^od for allocatog nemoiy m a computer s} stem, the 

method compn sina : 

d cir . ' ^ /e x>f a manor/ pi^c ust\i bs i paired v ua^l ne iiij-^ -vs^n , 

o itpjl^Lis. a request fioni an applicanon io isit^pagfc th;. paged vhtuai uit.nory system for 

allocation ot a block of memory by an operating syste^i the apphcatioD, the biock of meniOxV 

being mieger N tsmes the size of tlie memory page, t !tc integer bei ng greatei than, one , 
accessing the block of memory fci the apphcation; 

u\ d<ng tie hIoAo*nei?Ox-v into <\ >' \ > s - M im j» ^, 

niutvng ilxiic*aie assoc aitjd vvitti dLii atiriK ^ a viava ic<,ord ^'^^d eacr ifw^ffiv be i K i e 
bvc Ah tre -nenci-s page rscd by die ope»aHTii^ svstom, 

dctemMrmg abi^gisrangpagc boundary of a first whole memory pagi, within i^c olock of 
memory; 

ston ig the Irames begjmiirg at the beginsmg pag® boiindary; 

dividiftg c^c \ of the frames mto a pkuahty of 'rs.ta^ces mth e^^ch o. t is ob^ra si\ <f 
!n?tancc^ opeiahle lo sti.^rc an i-ide\ node of the indexing .structure, llx^ md&x node inciLHiing Icil 
and light poni!er« poanirsg to otlier mdex nodes of the index structure having the same attnbuie 
as the index node; 

siodng admimstrative data in a cut-ofTpOition of the block of mcmoiy disposed in front 
of the beginning page boundary or behind the {iV- 1 yth tame; aad 

a.^^ucuitrng the atti'ibuie with the plurality of instances for data storage u^iijg the plijraiity 

ol rnstances, 

2, t C!)a^{ce!kxi) 



^ ! ( ) I nc method of claim i wherein the si2:e of the block ofmesnors i? detenrdncd 
by a coding parameter associated with the application. 

5. (Previousiy Presented) The method ofckim 1 whtTeiti storing adn-iini^itrative data 
iiiclodes storing adsni.ystrative data in the cut-off port;>5r! .>-;r.^^e<.i behind tiie {N-Vnh iVai^^e and 
the method further comprises desigiiatiiig the cut-off portion in the front of the begitmit^g page as 

6. (Previousiy Presented) The Method of cUm I whetsiii a size of saisli of the ixaities 
dfetermiiied h}' a esHiing payajETie^er. 

7. (Previously Pnjsented) The method of claim I vvfeersin a size of each of tl^e frames is 
deternnned by a page si^e used by tiie operating system. 

S, (Previously Presented) The method of claim i wherein sloriiig adaimistrative data 
includes storing administrative data in tiie cut-off portion disposed in from of tlie begiiining page 
b- iimoM V and tl;e rueJhod further comprises designatmg the cut-off portion disposed behind the 

(iV-1 }tk frame- as mvased. 

9. (Original) The metliod of claim 1 wherein a single type of data is stored m the bl<x:k of 
memory. 

iKK {Oi-igmJ} The method of claim 1 wherein data fronj a iiisi query s\skir .'tofcd m iie 
instates. 

i 1 , (CiuTCj^tiy Amended) A software application tangibly embodied on a computer-readable 
medium using application-level memory management, the softwai-e application comprising: 
an appheation-level memory manager operable to; 
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vie*our s'/o of a memory page ased by y^e-fag-ad & paged virtual memory 

system, 

xeqiiest irom th e p ag e the paged virtual memory system to allocate a block of 
memon' to store data eiemcnts, the block of memory being integer times the &ke of the 
lYieniory page, the mtcgcr.Vbemg greater tha n oi\q, 

divide the block of metnory into (N- 1 ) frau-jes, vi ilh each of the iVanK's operable to 
store an indcxir^g siructure iissociated wirh an ntinbisif of a data rocoid, anu jac\ o^'the frames 
being tho same si^e ab liie memoiy page used by th e opa n ui ng &n operating system, 

deterniine a beginning page botindary of a fiisl whole memory page withm the 
block of meiJiary, 

store the frames beginning at the beginning page boundary. 

divide each fnune into a psuraiity of iaitanoes, with each oftlie plunility of 
instances operable to store an index node of the indexing sti-uctare, the index node including left 
and right pointers pointing io other index nodes of the index stmeture having the same sttributs 
as llie index node, and 

store adiniriistrative da^ in. & ctit-offportion of the block of memory disposed in 
front of the beginning page boui^dary or behind the iN-i)th frame; and 

application code operabte to associate the attribute witli the pUirality of iiistajices for 
storage of tli© data eliements in the pluraHty of iiisiasices, 

1 3. (Origiaai) The sofHvar e application of claim 1 1 wherein the ske of the block of msTnor>'^ 
is determined by a coding parameter, 

14 (Gaaseiledl 

15. (Previously Presented) The sofiware application of claim 1 1 wherein lo store 
adminisirative tfeta the application-level memory manager is operable to store administrative 
data in the cut-off portion disposed behind the (N-\)ih frame and ihe application-levei memor\' 
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raar^iiv^er is further opcrabL- to designate ihe ctu-ofl portk-^n in the from of the begitming page as 

1 6. (Previously Presented) The software application of claim 1 1 wherein a size of each of 
the frames is detemiined by a codmg parameter. 

) 7. { Pa". 50i;sh- Fro^-nted) The soitv> are applscatson of claim 1 1 whereiii a size of esch of 
the friiines is uetcnuiutxl by tiie page size used by the operating system. 

1 B, (Previously Presentsd) The soihvare application of claiai 1 1 wherein to store 
admiiMstrative dsts the appiicatiotvlevel memory manager is opersble to store administrative 
data ii! the coL-off pon-on disposed in frord of ihe beginning pagt- boundary and the iippUcation- 
htvcl niemor>' maiiager is fuither operable to designate the cut-off portion disposed behind the 
{N~l)tk ^mmm untised, 

1 9. (Original) The sofiware application of claim 1 ] wherein a single type of data is stored in 
the block of memory^ 

20. (I ;-r j>Jn,f ' The software appiic^lion of claim 1 1 wherein the application code implements 

a fast query system. 

2 1 . (Previously Presented) The method of claim 1 farther comprising populating the plurality 
of iBstajjees with tbe data eiements> 

22. Kancchod) 



Nona] N<. 



23. 



(Ongmal) The method of claim 21 further comprising: 

removing the data elements; and 

i-cluming the block of memor> to the operating systeisi. 



24 sOir.;'ri,'-J^ " ho irdnod of claim 23 whciusi jctunung the block of memo? \ to the 
retuuiuig ihe block of memorj to a buffer; aiid 

determinrng aiier a pre-determined period of time that tiie block of memoiy is no longer 
required by the application. 



